Graph cut

Results: 144



#Item
131Discrete mathematics / Coding theory / Information theory / Wireless sensor network / Finite fields / Network coding / Maximum flow problem / Flow network / Max-flow min-cut theorem / Mathematics / Network flow / Graph theory

On the Separation of Channel and Network Coding in Aref Networks Niranjan Ratnakar

Add to Reading List

Source URL: www.ifp.illinois.edu

Language: English - Date: 2005-06-29 17:06:05
132Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2013-01-06 00:21:58
133Combinatorial optimization / Combinatorics / Maximum flow problem / Max-flow min-cut theorem / Flow network / Cut / Connectivity / Minimum cut / Topology / Graph theory / Mathematics / Network flow

IRE 1956

Add to Reading List

Source URL: www.ece.rice.edu

Language: English - Date: 2005-04-25 15:54:19
134Graph connectivity / Maximum flow problem / Network flow / Cut / Max-flow min-cut theorem / Minimum cut / Connectivity / NP-complete problems / K-edge-connected graph / Graph theory / Mathematics / Combinatorial optimization

A Simple Min-Cut Algorithm MECHTHILD STOER Televerkets Forskningsinstitutt, Kjeller, Norway

Add to Reading List

Source URL: www.cs.dartmouth.edu

Language: English - Date: 2005-01-20 14:41:23
135Flow network / Maximum flow problem / Transportation network / Max-flow min-cut theorem / Static single assignment form / Circulation problem / Shortest path problem / Graph theory / Network flow / Mathematics

Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example:

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2012-10-22 11:02:20
136Combinatorics / Maximum flow problem / Flow network / Minimum cut / Minimum-cost flow problem / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2010-10-19 15:39:13
137Network flow / Combinatorial optimization / Graph connectivity / Operations research / Maximum flow problem / Push-relabel maximum flow algorithm / Cut / Randomized algorithm / Flow network / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: dspace.mit.edu

Language: English - Date: 2006-10-14 07:27:59
138Splay tree / Tree / B-tree / Link/cut tree / T-tree / Path decomposition / Scapegoat tree / Top tree / Binary trees / Graph theory / Tango tree

PDF Document

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-29 21:23:56
139Combinatorial optimization / Graph theory / Image processing / Max-flow min-cut theorem / Computer vision / Maximum flow problem / Segmentation / Dynamic programming / Cut / Mathematics / Operations research / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2004-09-20 13:24:17
140Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Segmentation / Dynamic programming / Cut / Matching / Closure problem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-11-20 18:15:42
UPDATE